Jon Caramanica của The New York Times nhận định rằng "'Castle on the Hill' có kết cấu ghi-ta mạnh mẽ kiểu U2 cùng lời bài hát hoài niệm về những người đã góp phần tạo nên con người anh ngày hôm nay."[6] Taylor Weatherby của Billboard cho rằng "'Castle on the Hill' toát lên chất nhạc của Train với giai điệu nhanh và đầy nội lực góp phần làm nên đoạn điệp khúc phi thường đúng chất Sheeran của các đĩa đơn trước đây. Nói cách khác Sheeran đang muốn tuyên bố rằng anh ấy đã trở lại với phong cách đầy thuyết phục của mình.[7]" Jeremy Gordon của Spin nhìn nhận tích cực khi bình luận rằng ca khúc "có phần giống với âm nhạc [...] mà Coldplay thể hiện tại Wembley hay các khán phòng lớn. Còn có đoạn lời bài hát về những lần vừa lái xe trên con đường nông thôn vừa lắng nghe 'Tiny Dancer' của Elton John, bởi vì Ed Sheeran từng một lần xem Almost Famous."[8] Adam Starkey của trang Metro nhận xét rằng bài hát có "'âm hưởng của Mumford & Sons với những tiếng trống lên dần và đoạn điệp khúc vút cao chắc chắn sẽ thuyết phục đám đông khán giả tại các lễ hội âm nhạc."[9]